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Description 

CIRCUIT AND METHOD FOR ALIGNING 
DATA TRANSMITTING TIMING OF A 
PLURALITY OF LANES 

Cross Reference To Related Applications 

[0001] The application claims the benefit of U.S. Provisional Ap- 
plication No. 60/483,927, which was filed on 07/02/2003 
and entitled "PCI EXPRESS LANE-TO-LANE DE-SKEW 

MECHANISM FOR MULTI-LANE LINKS". 
Background of Invention 

[0002] i. Field of the Invention 

[0003] The present invention relates to a circuit and a method for 
controlling data transmission. More specifically, the 
present invention discloses a circuit and a method for 
aligning data transmitting timing of a plurality of lanes. 

[0004] 2. Description of the Prior 

[0005] Generally speaking, data transmission in a computer sys- 
tem requires a data bus used for transferring predeter- 



mined data from a source device to a target device. For 
instance, a widely used PCI bus is capable of providing a 
bandwidth of 133 MB/s. However, with the development 
of disk array and gigabit Ethernet, the PCI bus is unable to 
meet requirements requested by the users. Because the 
manufacturers of chips have anticipated the above situa- 
tion, new bus architectures are developed to alleviate 
loading of the PIC bus. For example, with the development 
of 3D graphics processing, the PCI bus in charge of trans- 
mitting image data between a graphics card and a system 
memory has its limited bandwidth almost occupied by the 
image data. Therefore, other peripheral devices, which are 
connected to the same PCI bus, are greatly affected owing 
to the image data occupying most of the limited band- 
width. Then, an accelerated graphics port (AGP) architec- 
ture is adopted to take the place of the PCI bus for deliv- 
ering image data. Not only is the loading of the PCI bus 
reduced, but also the performance of 3D graphics pro- 
cessing is further improved. 
[0006] As mentioned above, the loading of the PCI bus is in- 
creased because of the improvement of the data process- 
ing capability of components within the computer system. 

rd 

Therefore, a 3 generation I/O (3GIO), that is, the PCI Ex- 



press bus is continuously developing to substitute for the 
prior art PCI bus so as to provide a required large band- 
width. It is well-known that the PCI Express bus makes 
use of a higher operating clock and more lanes to boost 
the bus performance. Please refer to Fig.l, which is a dia- 
gram of a prior art PCI Express bus 11 utilizing a plurality 
of lanes to transmit data. Suppose that a transmitting de- 
vice 10 wants to transfer a data stream 14a to a receiving 
device 12. Because the PCI Express bus 11 provides 4 
lanes LaneO, Lanel, Lane2, Lane3, these bytes B0-B7 in- 
cluded in the data stream 14a are respectively transmitted 
via Lanes LaneO, Lanel, Lane2, and Lane3 when the trans- 
mitting device 10 outputs the data stream 14a. In other 
words, two bytes BO and B4 are passed to the receiving 
device 14 through the lane LaneO, two bytes Bl and B5 
are passed to the receiving device 14 through the lane 
Lanel, two bytes B2 and B6 are passed to the receiving 
device 14 through the lane Lane2, and two bytes B3 and 
B7 are passed to the receiving device 14 through the lane 
Lane3. In the end, the receiving device 12 is capable of 
acquiring the wanted data stream 14a. 
[0007] The operating clock applied to the transmitting device 10 
is different from the operating clock of the receiving de- 



vice 12. If the operating clock of the transmitting device 
10 has frequency greater than frequency of the operating 
clock applied to the receiving device 12, the data transfer 
rate for the data stream 14a outputted from the transmit- 
ting device 10 is sure to be greater than the data receiving 
rate for the data stream 14a received by the receiving de- 
vice 12. Therefore, a well-known overflow occurs. On the 
contrary, if the operating clock of the transmitting device 
10 has frequency less than frequency of the operating 
clock applied to the receiving device 12, the data transfer 
rate for the data stream 14a outputted from the transmit- 
ting device 10 is sure to be less than the data receiving 
rate for the data stream 14a received by the receiving de- 
vice 12. Therefore, a well-known underflow occurs. 
[0008] | n order to solve the problems generated from a mismatch 
of the operating clocks on the transmitting device 10 and 
the receiving device 12, the receiving device 12 has a plu- 
rality of elastic buffers to regulate data outputted from 
the transmitting device 10 and transferred through lanes 
LaneO, Lanel, Lane2, and Lane3. Based on the specifica- 
tion of the PCI Express bus, the transmitting device 10 
outputs ordered sets to make the elastic buffers capable 
of balancing different operating clocks adopted by the 



transmitting device 10 and the receiving device 12. For 
example, each ordered set outputted from the transmit- 
ting device 10 includes a COM symbol and three SKP sym- 
bols. When an elastic buffer positioned on the receiving 
device 12 receives a plurality of ordered sets, the elastic 
buffer reduces the number of SKP symbols in these or- 
dered sets if the operating clock of the transmitting device 
10 has frequency greater than that of the operating clock 
applied to the receiving device 12. Therefore, the data 
transfer rate of the transmitting device 10 is accordingly 
reduced, and the above overflow problem is resolved. 
However, the elastic buffer increases the number of SKP 
symbols in these ordered sets if the operating clock of the 
transmitting device 10 has frequency less than that of the 
operating clock applied to the receiving device 12. There- 
fore, the data transfer rate of the transmitting device 10 is 
accordingly boosted, and the above underflow problem is 
resolved. 

[0009] Generally, the transmitting device 10 respectively outputs 
ordered sets to lanes LaneO, Lanel, Lane2, and Lane3 at 
the same time. However, the lanes LaneO, Lanel, Lane2, 
and Lane3 might have different lengths and impedance 
owing to different circuit layouts. That is, during the data 



transmission, the lanes LaneO, Lanel, Lane2, and Lane3 
might introduce different delays. Therefore, the transmit- 
ting timing of the lanes LaneO, Lanel, Lane2, and Lane3 
has skews. In other words, the receiving device 12 is un- 
able to process bytes BO, Bl, B2, and B3 transmitted via 
lanes LaneO, Lanel, Lane2, and Lane3 at the same time. 
With regard to making the receiving device 12 capable of 
acquiring the wanted data stream 14a, how to align the 
transmitting timing of the lanes LaneO, Lanel, Lane2, and 
Lane3 becomes an important issue when implementing 

the PCI Express bus. 
Summary of Invention 

[0010] it is therefore one of objectives of this invention to pro- 
vide a circuit and a method of aligning data transmitting 
timing of a plurality of lanes to solve the above-men- 
tioned problem. 

[001 1] Briefly summarized, the preferred embodiment of the 
present invention discloses a method of aligning data 
transmitting timing of a plurality of lanes. The lanes are 
respectively connected to a plurality of elastic buffers. The 
method comprises (a) when a COM symbol is detected on 
a lane, determining if an elastic buffer corresponding to 
the lane adjusts the number of SKP symbols within an or- 



dered set having the COM symbol, utilizing a first initial 
value to reset a count value corresponding to the lane if 
the elastic buffer corresponding to the lane adds an SKP 
symbol to the ordered set having the COM symbol, utiliz- 
ing a second initial value to reset the count value corre- 
sponding to the lane if the elastic buffer corresponding to 
the lane deletes an SKP symbol from the ordered set hav- 
ing the COM symbol, utilizing a third initial value to reset 
the count value corresponding to the lane if the elastic 
buffer corresponding to the lane does not adjust the 
number of SKP symbols within the ordered set having the 
COM symbol; (b) when a COM symbol is not detected on 
the lane, utilizing an increment value to increase the 
count value corresponding to the lane; and (c) if a COM 
symbol is not detected on the lanes within a predeter- 
mined period of time, aligning the data transmitting tim- 
ing of the lanes according to a plurality of count values 
respectively corresponding to the lanes. 
[0012] | t j S an advantage of the present invention that an offset 
value is calculated dynamically. Therefore, when the num- 
bers of compensating clock cycles are calculated, a simple 
logic operation is implemented to figure out differences 
between the count values and the offset value. In other 



words, the circuit and the method of aligning data trans- 
mitting timing according to the present invention do not 
require a complicated comparing algorithm and a time- 
consuming searching procedure for finding the minimum 
value among the count values, which reduces the circuit 
complexity and improves the performance of aligning the 
data transmitting timing. 
[0013] These and other objectives of the present invention will no 
doubt become obvious to those of ordinary skill in the art 
after reading the following detailed description of the pre- 
ferred embodiment, which is illustrated in the various fig- 
ures and drawings. 
Brief Description of Drawings 

[0014] pig.l is a diagram of a prior art PCI Express bus utilizing a 
plurality of lanes to transmit data. 

[0015] pig. 2 is a block diagram of a timing alignment circuit ac- 
cording to the present invention. 

[0016] pig. 3 is a diagram illustrating a procedure of aligning the 
data transmitting timing of lanes through the timing 
alignment circuit according to a first embodiment of the 
present invention. 

[0017] Fig. 4 is a diagram illustrating a procedure of aligning the 
data transmitting timing of lanes through the timing 



alignment circuit according to a second embodiment of 

the present invention. 
Detailed Description 

[0018] please refer to Fig. 2, which is a block diagram of a timing 
alignment circuit 20 according to the present invention. 
The timing alignment circuit 20 has a plurality of detec- 
tors 24a, 24b, 24c, 24d, a lane-to-lane de-skew module 
26, and a plurality of de-skew buffers 28a, 28b, 28c, 28d. 
In addition, the lane-to-lane de-skew module 26 com- 
prises a decision logic 30, a trigger 32, a controller 33, 
and a plurality of counters 34a, 34b, 34c, 34d, 36. In the 
preferred embodiment, the timing alignment circuit 20 is 
used for handling skews among four lanes LaneO, Lanel, 
Lane2, and Lane3. Please note that the timing alignment 
circuit 20 is not limited to the number of processed lanes 
shown in Fig. 2. That is, the timing alignment circuit 20 is 
capable of handling skews among a plurality of lanes. The 
elastic buffers 22a, 22b, 22c, 22d respectively correspond 
to the lanes LaneO, Lanel, Lane2, and Lane3 for adjusting 
the number of SKP symbols within the ordered sets trans- 
mitted via the lanes LaneO, Lanel, Lane2, and Lane3. As 
mentioned above, the elastic buffers 22a, 22b, 22c, 22d 
are used to solve the overflow and underflow problems 



caused by the mismatch of the operating clocks applied to 
the transmitting device 10 and the receiving device 12. 
The detectors 24a, 24b, 24c, 24d are used for detecting 
the COM symbols within the ordered sets transmitted via 
the lanes LaneO, Lanel, Lane2, and Lane3 and notifying 
the decision logic 30. In the preferred embodiment, the 
decision logic 30 resets the counters 34a, 34b, 34c, 34d 
to control count values corresponding to the lanes LaneO, 
Lanel, Lane2, and Lane3 according to increment or de- 
crease of the number of SKP symbols on the lanes LaneO, 
Lanel, Lane2, and Lane3. In addition, the decision logic 
30 further drives the counter 36 to count an offset value 
according to increment or decrease of the number of SKP 
symbols on the lanes LaneO, Lanel, Lane2, and Lane3. 
The trigger 32 generates a control signal COMDET having 
either a high logic level or a low logic level according to 
detection results outputted from the detectors 24a, 24b, 
24c, 24d. That is, the control signal COMDET is used to 
tell if a COM symbol within the ordered sets transmitted 
via the lanes LaneO, Lanel, Lane2, and Lane3 is received. 
In the end, the controller 33 drives the de-skew buffers 
28a, 28b, 28c, 28d to tune the timing skews among the 
lanes LaneO, Lanel, Lane2, and Lane3 according to the 



control signal COMDET. 
[0019] The controller 33 reads the count values and the offset 
value counted by the counters 34a, 34b, 34c, 34d, 36 for 
determining clock cycles required to compensate for the 
data transmitting timing of the lanes LaneO, Lanel, Lane2, 
and Lane3. The related operation is detailed as follows. 
Please refer to Fig. 2 in conjunction with Fig. 3. Fig. 3 is a 
diagram illustrating a procedure of aligning the data 
transmitting timing of the lanes LaneO, Lanel, Lane2, and 
Lane3 through the timing alignment circuit 20 according 
to a first embodiment of the present invention. When a 
detector 24a, 24b, 24c, 24d detects a COM symbol within 
the ordered sets, the decision logic 30 sets count values 
of the counters 34a, 34b, 34c, 34d according to the fol- 
lowing rules. 

[0020] R U | e (i); if an skp symbol is deleted on a lane, a count 
value corresponding to the lane is set to an initial value 
equaling 3. 

[0021] R U | e (2) : if an SKP symbol is added on a lane, a count 
value corresponding to the lane is set to an initial value 
equaling 1. 

[0022] Rule (3): If an SKP symbol is neither added or deleted on a 
lane, a count value corresponding to the lane is set to an 



initial value equaling 2. 

[0023] Furthermore, when a detector 24a, 24b, 24c, 24d does 
not detect any COM symbol within the ordered sets, the 
decision logic 30 drives the counters 34a, 34b, 34c, 34d 
according to the following rule. 

[0024] R U | e (4) : |f a | ane has no COM symbol be detected, a count 
value corresponding to the lane is increased by an incre- 
ment value equaling 1. 

[0025] Therefore, suppose that the elastic buffers 22a, 22b, 22c, 
22d adjust a plurality of ordered sets transmitted via the 
lanes LaneO, Lanel, Lane2, Lane3 in order to balance the 
mismatch of the operating clocks applied to the transmit- 
ting device 10 and the receiving device 12. The final result 
is shown in Fig. 3, wherein the label "C" stands for a COM 
symbol, and the label "S" represents an SKP symbol. In ad- 
dition, the label "CA" stands for a COM symbol within an 
ordered set having an added SKP symbol, and the label 
"CD" represents a COM symbol within an ordered set hav- 
ing an SKP symbol be deleted. 

[0026] Taking the count value CO counted by the counter 34a for 
example, the detector 24a detects a COM symbol at tl, 
and the decision logic 30 judges that no SKP symbol 
within ordered sets is deleted or added on the lane LaneO 



through the elastic buffer 22a. According to Rule (3), the 
decision logic 30 therefore assigns the initial value equal- 
ing 2 to the count value CO corresponding to the lane 
LaneO. That is, the count value CO is equal to 2. Next, the 
detector 24a does not detect a COM symbol at t2. There- 
fore, the counter 34a increases the count value CO by the 
increment value equaling 1 according to Rule (4). In other 
words, the count value CO is equal to 3. Similarly, the de- 
tector 24a does not detect a COM symbol at t3 and t4, 
and the count value CO is increased by the same incre- 
ment value twice. That is, the count value CO before t5 
becomes 5. At t5, the detector 24a detects a COM symbol, 
and the decision logic 30 judges that no SKP symbol 
within ordered sets is deleted or added on the lane LaneO 
through the elastic buffer 22a. According to Rule (3), the 
decision logic 30 therefore utilizes the initial value equal- 
ing 2 to set the count value CO corresponding to the lane 
LaneO. Following t5, the detector 24a does not detect a 
COM symbol at t6, t7, and t8. Therefore, the counter 34a 
successively increases the count value CO by the same in- 
crement value equaling 1 according to Rule (4). The count 
value CO becomes 5 before t9. 
[0027] At t9, the detector 24a detects a COM symbol, the deci- 



sion logic 30 judges that an SKP symbol within ordered 
sets is deleted on the lane LaneO through the elastic 
buffer 22a. According to Rule (1), the decision logic 30 
makes use of the initial value equaling 3 to set the count 
value CO corresponding to the lane LaneO. Next, the de- 
tector 24a does not detect a COM symbol at tlO and til. 
So, the counter 34a successively increases the count value 
CO by the same increment value equaling 1 according to 
Rule (4). The count value CO is equal to 5 before tl2. At 
tl2, the detector 24a detects a COM symbol, and the de- 
cision logic 30 judges that an SKP symbol is added on the 
lane LaneO through the elastic buffer 22a. Based on Rule 
(1), the decision logic 30 utilizes the initial value equaling 
1 to set the count value CO corresponding to the lane 
LaneO. Next, the detector 24a does not detect a COM 
symbol at tl3, tl4, tl5, and tl6. The counter 24a succes- 
sively increases the count value CO by the same increment 
value equaling 1 according to Rule (4). Therefore, the 
count value CO is equal to 5 before tl7. As shown in Fig. 3, 
no COM symbol is transmitted on the lane LaneO after 
tl7. The counter 34a will utilize the same increment value 
equaling 1 to gradually increase the count value CO ac- 
cording to Rule (4). 



[0028] Concerning other counters 34b, 34c, and 34d, related op- 
erations are identical to the above-mentioned operation 
of the counter 34a. That is, the counters 34b, 34c, and 
34d operate according to Rule (1), Rule (2), Rule (3), and 
Rule (4). Before tl6, the count value CI is equal to 5. As 
shown in Fig. 3, no COM symbol is transmitted on the lane 
Lanel during an interval tl6-t21. The counter 34b will 
utilize an increment value equaling 1 to gradually increase 
the count value CI. Before tl8, the count value C2 is 
equal to 5. As shown in Fig. 3, no COM symbol is transmit- 
ted on the lane Lane2 during an interval tl8-t2 1. The 
counter 34c will utilize an increment value equaling 1 to 
gradually increase the count value C2. Before tl9, the 
count value C3 is equal to 5. As shown in Fig. 3, no COM 
symbol is transmitted on the lane Lane3 during an interval 
tl9-t21. The counter 34d will utilize an increment value 
equaling 1 to gradually increase the count value C3. 

[0029] As mentioned above, when the detectors 24a, 24b, 24c, 

24d detect COM symbols within ordered sets, the decision 
logic 30 assigns different initial values to the count values 
according to adjustments of the number of SKP symbols 
respectively made by the elastic buffers 22a, 22b, 22c, 
22d. In other words, when the detectors 24a, 24b, 24c, 



24d detect COM symbols within ordered sets, the corre- 
sponding count values are not reset by the same initial 
value. However, the increment or decrease of the number 
of SKP symbols is taken into consideration to appropri- 
ately set the corresponding count values. 

[0030] | n the preferred embodiment, the counter 36 is used for 
counting an offset value. When a detector 24a, 24b, 24c, 
24d detects a COM symbol within ordered sets, the deci- 
sion logic 30 determines the offset value V counted by the 
counter 36 according to the following rules. 

[0031] R U | e (5) : when an SKP symbol is deleted on a lane, the de- 
cision logic 30 controls the counter 36 according to the 
currently recorded offset value V. If the currently recorded 
offset value V is equal to 1, an initial value equaling 2 is 
set to the offset value V. However, if the currently 
recorded offset value V is not equal to 1, an initial value 
equaling 3 is set to the offset value V. 

[0032] R U | e (5) : when an SKP symbol is added on a lane, an initial 
value equaling 1 is set to the offset value V. 

[0033] Rule (7): When no SKP symbol is added or deleted on a 

lane, an initial value equaling 2 is set to the offset value V. 

[0034] | n addition, when detectors 24a, 24b, 24c, 24d do not de- 
tect any COM symbol, the decision logic 30 drives the 



counter 36 according to the following rule. 
[0035] R U | e (8) : when no COM symbol is detected on a lane, the 
offset value V is increased by an increment value equaling 
1. 

[0036] The computation of the offset value V is similar to that of 
the count values CO, CI, C2, C3. Under the control of 
Rules (5), (6), (7), and (8), the offset value V is capable of 
recording a minimum value among these count values CO, 
CI, C2, C3 at each time interval. For instance, the count 
value C2 is the minimum value within a time interval 
t6-t7. Therefore, the offset value V keeps 1. However, the 
count value C4 is the minimum value within a time inter- 
val t8-t9. Therefore, the offset value V keeps 2 instead. 

[0037] when the detectors 24a, 24b, 24c, 24d detect COM sym- 
bols within ordered sets, the trigger 32 makes the control 
signal COMDET correspond to a high logic level. On the 
contrary, the trigger 32 resets the control signal COMDET 
to a low logic level when the detectors 24a, 24b, 24c, 24d 
do not detect any COM symbol within ordered sets. As 
shown in Fig. 3, the control signal COMDET corresponds to 
the high logic level in time intervals t0-t4, t5-tl0, 
tll-tl3, and tl4-tl6 for informing that at least a COM 
symbol is delivered on lanes LaneO, Lanel, Lane2, and 



Lane3. In the preferred embodiment, if the period when 
the control signal COMDET holds the low logic level is 
longer than a predetermined period of time, the timing 
alignment circuit 20 starts tuning the skews of the data 
transmitting timing among the lanes LaneO, Lanel, Lane2, 
and Lane3. For example, suppose that each time interval 
(e.g. tO-tl) corresponds to one clock cycle of the timing 
alignment circuit 20. Concerning the preferred embodi- 
ment, the controller 33 is activated to tune the data trans- 
mitting timing if the period when the control signal 
COMDET holds the low logic level is longer than two clock 
cycles. As shown in Fig. 3, the controller 33 starts working 
at tl8. At this time, the count values CO, CI, C2, C3 re- 
spectively record 6, 7, 5, 4, and the offset value V keeps 
the minimum value among the count values CO, CI, C2, 
C3. That is, the offset value V records a value equaling 4. 
Then, the controller 33 calculates the number of clock cy- 
cles required to compensate for the lanes LaneO, Lanel, 
Lane2, Lane3 according to the count values CO, CI, C2, 
C3 and the offset value V. It is obvious that a difference 
between the count value CO and the offset value V equals 
2, a difference between the count value CI and the offset 
value V equals 3, a difference between the count value C2 



and the offset value V equals 1, and a difference between 
the count value C3 and the offset value V equals 0. In 
other words, the data transmitting timing of the lane 
LaneO leads the data transmitting timing of the lane Lane3 
by 2 clock cycles, the data transmitting timing of the lane 
Lanel leads the data transmitting timing of the lane Lane3 
by 3 clock cycles, and the data transmitting timing of the 
lane Lane2 leads the data transmitting timing of the lane 
Lane3 by 1 clock cycle. Therefore, the controller 33 drives 
the de-skew buffers 28a, 28b, 28c, 28d according to the 
above calculated numbers of clock cycles. 
[0038] | n t he end, the de-skew buffers 28a, 28b, 28c delay the 
data transmitted via the lanes LaneO, Lanel, Lane2 by 2 
clock cycles, 3 clock cycles, and 1 clock cycle, respec- 
tively. With the help of the ordered sets simultaneously 
outputted from the transmitting device 10 to the lanes 
LaneO, Lanel, Lane2, Lane3, the timing alignment circuit 
20 according to the present invention is capable of syn- 
chronizing the data transmitting timing of the lanes 
LaneO, Lanel, Lane2, Lane3. Therefore, as shown in Fig.l, 
the receiving device 12 is capable of acquiring a plurality 
of bytes B0, Bl, B2, B3 transmitted via lanes LaneO, Lanel, 
Lane2, Lane3 at first time, and is capable of acquiring a 



plurality of bytes B4, B5, B6, B7 transmitted via lanes 
LaneO, Lanel, Lane2, Lane3 at second time. Then, the 
wanted data stream 14a is successfully received. 
[0039] Regarding the above operations, the timing alignment cir- 
cuit 20 handles the data transmitting timing of the lanes 
LaneO, Lanel, Lane2, Lane3 through an 8-bit computing 
architecture. That is, the timing alignment circuit 20 pro- 
cesses one byte delivered via each lane LaneO, Lanel, 
Lane2, Lane3 within one clock cycle. Please refer to Fig. 2 
in conjunction with Fig. 4. Fig. 4 is a diagram illustrating a 
procedure of aligning the data transmitting timing of 
lanes LaneO, Lanel, Lane2, and Lane3 through the timing 
alignment circuit 20 according to a second embodiment of 
the present invention. In this preferred embodiment, the 
timing alignment circuit 20 handles the data transmitting 
timing of the lanes LaneO, Lanel, Lane2, Lane3 through a 
16-bit computing architecture, so the timing alignment 
circuit 20 now processes two bytes delivered via each lane 
LaneO, Lanel, Lane2, Lane3 within one clock cycle. Simi- 
larly, when detectors 24a, 24b, 24c, 24d detect COM sym- 
bols within ordered sets, the decision logic 30 sets the 
count values counted by the counters 34a, 34b, 34c, 34d 
according to the above-mentioned Rules (1), (2), and (3). 



In addition, when detectors 24a, 24b, 24c, 24d do not de- 
tect any COM symbol within ordered sets, the decision 
logic 30 drives the counters 34a, 34b, 34c, 34d according 
to the above-mentioned Rules (4) and (5). 
[0040] Taking the count value CO counted by the counter 34a for 
example, the detector 24a detects a COM symbol at tl, 
and the decision logic 30 judges that no SKP symbol 
within ordered sets is deleted or added on the lane LaneO 
through the elastic buffer 22a. According to Rule (3), the 
decision logic 30 therefore assigns the initial value equal- 
ing 2 to the count value CO corresponding to the lane 
LaneO. That is, the count value CO is equal to 2. Please 
note that the timing alignment circuit 20 now is capable 
of processing two bytes delivered via each lane LaneO, 
Lanel, Lane2, Lane3 within one clock cycle. Therefore, 
when the timing alignment circuit 20 handles the next SKP 
symbol, the counter 34a increases the count value CO by 
the increment value equaling 1 according to Rule (4) be- 
cause the detector 24a does not detect a COM symbol. 
That is, the count value CO is equal to 3 before t2. Simi- 
larly, the detector 24a does not detect a COM symbol at 
t2, so the count value CO is increased by the same incre- 
ment value twice. Therefore, the count value CO becomes 



5 before t3. At t3, the detector 24a detects a COM sym- 
bol, and the decision logic 30 judges that no SKP symbol 
within ordered sets is deleted or added on the lane LaneO 
through the elastic buffer 22a. According to Rule (3), the 
decision logic 30 therefore utilizes the initial value equal- 
ing 2 to set the count value CO corresponding to the lane 
LaneO. Because a following data is an SKP symbol and the 
detector 24a does not detect a COM symbol, the counter 
34a increases the count value CO by an increment value 
equaling 1 according to Rule (4). The count value CO be- 
comes 3 before t4. 
[0041] At t5, the detector 24a detects a COM symbol, and the 
decision logic 30 judges that an SKP symbol within or- 
dered sets is deleted on the lane LaneO through the elastic 
buffer 22a. According to Rule (1), the decision logic 30 
makes use of the initial value equaling 3 to set the count 
value CO corresponding to the lane LaneO. Because a next 
data is an SKP symbol and the detector 24a does not de- 
tect a COM symbol, the counter 34a increases the count 
value CO by the same increment value equaling 1. There- 
fore, the count value CO is equal to 4 before t6. At t6, the 
detector 24a does not detect a COM symbol, and the de- 
cision logic 30 judges that an SKP symbol is added on the 



lane LaneO through the elastic buffer 22a. Based on Rule 
(3), the decision logic 30 utilizes the initial value equaling 
2 to set the count value CO corresponding to the lane 
LaneO. However, a next data is a COM symbol and the de- 
tector 24a detects that an SKP symbol is added on the 
lane LaneO, the decision logic 30 makes use of the initial 
value equaling 1 to set the count value CO corresponding 
to the lane LaneO. Before t7, the count value CO is equal 
to 1. As shown in Fig. 4, no COM symbol is transmitted on 
the lane LaneO after t7. The counter 34a will utilize the 
same increment value equaling 1 to gradually increase the 
count value CO according to Rule (4). In other words, the 
count value CO is increased by 2 in each clock cycle, and 
the result is shown in Fig. 4. With regard to other counters 
34b, 34c, 34d, the related operations are identical to the 
above-mentioned operation. Therefore, the lengthy de- 
scription is not repeated for simplicity. 
[0042] As mentioned above, the counter 36 is used for counting 
an offset value. When a detector 24a, 24b, 24c, 24d de- 
tects a COM symbol within ordered sets, the decision logic 
30 determines the offset value V counted by the counter 
36 according to above-mentioned Rules (5), (6), and (7). 
In addition, when detectors 24a, 24b, 24c, 24d do not de- 



tect any COM symbol, the decision logic 30 drives the 
counter 36 according to above-mentioned Rule 
(8). Similarly, the offset value V is capable of recording a 
minimum value among these count values CO, CI, C2, C3 
at each time interval. For instance, the count value C2 is 
the minimum value within a time interval t3-t4. Therefore, 
the offset value V keeps 1. 
[0043] when the detectors 24a, 24b, 24c, 24d detect COM sym- 
bols within ordered sets, the trigger 32 makes the control 
signal COMDET correspond to a high logic level. On the 
contrary, the trigger 32 resets the control signal COMDET 
to a low logic level when the detectors 24a, 24b, 24c, 24d 
do not detect any COM symbol within ordered sets. As 
shown in Fig. 4, the control signal COMDET corresponds to 
the high logic level in a time interval t0-t9 for informing 
that at least a COM symbol is delivered on lanes LaneO, 
Lanel, Lane2, and Lane3. Therefore, if the period when 
the control signal COMDET holds the low logic level is 
longer than a predetermined period of time, the timing 
alignment circuit 20 starts tuning the skews of the data 
transmitting timing among the lanes LaneO, Lanel, Lane2, 
and Lane3. It is known that the timing alignment circuit 
20 is capable of processing two bytes in one clock cycle. 



In this preferred embodiment, the controller 33 is acti- 
vated to tune the data transmitting timing if the period 
when the control signal COMDET holds the low logic level 
is longer than one clock cycle. As shown in Fig. 4, the con- 
troller 33 starts working at tlO. At this time, the count 
values CO, CI, C2, C3 respectively record 7, 8, 6, 5, and 
the offset value V keeps the minimum value among the 
count values CO, CI, C2, C3. That is, the offset value V 
records a value equaling 5. Then, the controller 33 calcu- 
lates numbers of clock cycles required to compensate for 
the lanes LaneO, Lanel, Lane2, Lane3 according to the 
count values CO, CI, C2, C3 and the offset value V. It is 
obvious that a difference between the count value CO and 
the offset value V equals 2, a difference between the 
count value CI and the offset value V equals 3, a differ- 
ence between the count value C2 and the offset value V 
equals 1, and a difference between the count value C3 and 
the offset value V equals 0. In other words, the data 
transmitting timing of the lane LaneO leads the data 
transmitting timing of the lane Lane3 by 2 clock cycles, 
the data transmitting timing of the lane Lanel leads the 
data transmitting timing of the lane Lane3 by 3 clock cy- 
cles, and the data transmitting timing of the lane Lane2 



leads the data transmitting timing of the lane Lane3 by 1 
clock cycle. Therefore, the de-skew buffers 28a, 28b, 28c 
delay the data transmitted via the lanes LaneO, Lanel, 
Lane2 by 2 clock cycles, 3 clock cycles, and 1 clock cycle, 
respectively. With the help of the ordered sets simultane- 
ously outputted from the transmitting device 10 to the 
lanes LaneO, Lanel, Lane2, Lane3, the timing alignment 
circuit 20 according to the present invention is capable of 
synchronizing the data transmitting timing of the lanes 
LaneO, Lanel, Lane2, Lane3. 
[0044] when a COM symbol on a lane is detected, the circuit and 
method of aligning the data transmitting timing have dif- 
ferent count values available to a lane according to the 
number of SKP symbols adjusted by the elastic buffer cor- 
responding to the lane. Therefore, a count value varies 
according to the variation related to the data length of the 
ordered set on the lane. That is, if the number of SKP 
symbols is not altered, a value equaling N is used to ini- 
tialize the count value. However, if an SKP symbol is 
deleted, the data length of the ordered set is reduced. 
Therefore, a value equaling (N+K) is used to initialize the 
count value. In addition, if an SKP symbol is added, the 
data length of the ordered set is increased. Then, a value 



equaling (N-K) is used to initialize the count value. Please 
note that the value K is the increment value for the count 
value. Suppose that an ordered set outputted from a 
transmitting device includes a COM symbol and three SKP 
symbols. If a corresponding elastic buffer on a receiving 
device does not change the number of SKP symbols, the 
last SKP symbol will make a count value equal N+3K. If the 
elastic buffer on the receiving device deletes one SKP 
symbol (that is, the ordered set now includes one COM 
symbol and two SKP symbols), the last SKP symbol will 
make the count value equal N+3K. However, if the elastic 
buffer on the receiving device adds one SKP symbol (that 
is, the ordered set now includes one COM symbol and 
four SKP symbols), the last SKP symbol will make the 
count value equal N+3K, too. 
[0045] it is well-known that these elastic buffers corresponding 
to a plurality of lanes do not have an identical characteris- 
tic owing to variations of the semiconductor process. As 
shown in Fig. 3, the ordered sets on lanes LaneO, Lanel, 
Lane2, Lane3, therefore, are adjusted at different times 
for changing numbers of SKP symbols. If a fixed value is 
used to initialize count values when COM symbols are de- 
tected, the timing skews of the lanes LaneO, Lanel, Lane2, 



Lane3 cannot be exactly known from the count values. 
Taking Fig. 3 for example, the count values CO, CI, C2, C3 
erroneously correspond to 7, 8, 5, 4 if a fixed value is 
used to initialize count values. The circuit and method of 
aligning data transmitting timing according to the present 
invention allow the last SKP symbol to correspond to the 
same count value. Though the elastic buffers add or 
delete the SKP symbols at different times, the circuit and 
method of aligning data transmitting timing according to 
the present invention is capable of correctly tracking the 
timing skews among the lanes LaneO, Lanel, Lane2, 
Lane3 according to the calculated count values. 
[0046] Furthermore, during the process of computing the count 
values CO, CI, C2, C3, the circuit and method of aligning 
data transmitting timing according to the present inven- 
tion calculate an offset value V at the same time. The off- 
set value V records a minimum value among the count 
values CO, CI, C2, C3. Therefore, when the numbers of 
compensating clock cycles are calculated, a simple logic 
operation is implemented to figure out differences be- 
tween the count values CO, CI, C2, C3 and the offset 
value V. In other words, the circuit and method of aligning 
data transmitting timing according to the present inven- 



tion do not require a complicated comparing algorithm 
and a time-consuming searching procedure for finding 
the minimum value among the count values CO, CI, C2, 
C3, which reduces the circuit complexity and improves the 
performance of aligning the data transmitting timing. 
[0047] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



